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Here are some numbers from running 640 X 480 8 bit RGB frames of 
Pencil Test through unix compress, encoding them in the proposed 
run format of Scooby, varying the number of bits saved ( 5 vs 6 ) 

and playing with the rendering quality. The size of an 8 bit frame 

was calculated by dividing the 555 run length format by two. The 

size of a 555 run length encoded frame was calculated by dividing 

by 3/4. 


Files were compressed with compress to get a rough idea of how 
many patterns could be found in the input frame. 


A second study investigated how much of a synthetic image could 
be represented by piece-wise linear interpolated runs (Irps). A 

Iro was defined as any horizontal run of pixels where the intensity 
continuously increases or decreases. Spans are conventional run- 
lengths, adjacent pixels on a scan line with the same color. An 
additional study needs to be done with some scanned images and 
non-teapot rendered synthetic images. 
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Data Compression Using Unix 'Compress' 
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Comparing the Same Scene Rendered Differently 
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unix compress 
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555rle 555rle w/o alpha 
22584 
56784 
67248 
107820 


SO0L12 
75712 
89664 
143760 


Comparing Scenes in 'Pencil Test' Flat Shaded, AA 


scene unix compress 
05.001 106365 
06.001 84605 
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08.001 29364 
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Number Per Frame 
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Number of Runs and Lrps Per Frame 
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#include <stdio.h> 
unsigned char linebuf [640] [3]; 


int spanCnt = 0,lrpCnt = 0; 
int spanBkt [10]; 
int lrpBkt[10]; 


#define SPAN 0 
#define LRP 1 


#define RED 0 
#define GRN 1 
#define BLU 2 


main () 

{ 
int line=1,total=0; 
register int i; 
unsigned char iniR, iniG, iniB; 
int accumR, accumG, accumB; 
int runcntR, runcntG, runcntB; 
int dR, dG, dB; 


while (fread(linebuf,3,640,stdin) != 0) { 


/* 
* round up all pixels to 5 bits 

*/ 

for(i=0; i<640; i++) { 
linebuf[i] [0] = ((linebuf[i] [0] -1) + 7) 
linebuf [i] [1] = ((linebuf[i][1] -1) + 7) 
linebuf[iJ] [2] = ((linebuf[i] [2] -1) + 7) 
} 


/* printf ("\nLINE %d\n",line+tt+); */ 


| 
Oo 
‘e 


runcntR = runcntG = runcntB = 
accumR = accumG = accumB = 0; 
iniR = iniG = iniB = 0; 


dR (linebuf [1] [0] - (linebuf [0] [0] 
dG 


dB 


- (linebuf [0] [2] 


(linebuf [1] [2] 


if (dR == 0) 
runcntR = 1; 
else 
accumR = dR; 


if(dG == 0) 
runcntG = 1; 
else 
accumG = dG; 


if (dB == 0) 
runcntB = 1; 
else 
accumB = dB; 


for (i=l; i<640; itt) { 


) ) 
(linebuf[1][1] ) - (linebuf[0] [1] ); 
) ) 


, 
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dR = (linebuf[it+1][0] ) - (linebuf[i] [0] 
aG = (linebuf[it1][1] ) - (linebuf[i] [1] 
dB = (linebuf{it+1][2] ) - (linebuf[i] [2] 


/*printf ("pixel %d RGB %x %x %x Dclr %d %d %d\n", 


i, linebuf [i] [0],linebuf [i] [1],linebuf [i] [2],dR,dG, dB); 


™ 


+ + + FF FF HF SK 
* 
I 
* 
I 
* 


* handle runs km KK 


xy 
if (accumR == 0) { 
if(dR != 0) { 
doOutput (RED, SPAN, iniR, runcntR) ; 
iniR = i; 
runcntR = Q; 
accumR = dR; 
} 
else{ 
runcntRt+t+; 


} 


/* * * 
x ‘7 
* handle lrps wank 
* x 
x * * 
*/ 
else { 
if(daR == 0){ 
doOutput (RED, LRP, accumR,i-iniR) ; 
accumR = 0; 
iniR = i; 
runcntR = 1; 
} 
else{ 


if(dR > 0){ 

if (accumR > 0) { 
accumR += dR; 
} 


else{ 


/* 
/* 
/* 
/* 
/* 


/* 


doOutput (RED, LRP, accumR, i-iniR) ; 


iniR = i; 
accumR = dR; 
} 
} 


else{ 
if (accumR < 0) { 
accumR += dR; 
} 


); 
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else { 
doOutput (RED, LRP, accumR,i-iniR) ; 
iniR = i; 
accumR = dR; 
} 
} 


/* 
*/ 


if(accumG == 0) { 
if(dG != 0){ 
doOutput (GRN, SPAN, iniG, runcntG) ; 
iniG = i; 
runcntG = 0; 
accumG = dG; 
} 
else{ 
runcntGtt; 
} 
} 
else{ 
if(dG == 0) { 
doOutput (GRN, LRP, accumG, i-iniG) ; 
accumG = 0; 
iniG = i; 
runcntG = 1; 
} 
else{ 
if(dG > 0){ 
if(accumG > 0) { 
accumG += dG; 
} 
else { 
doOutput (GRN, LRP, accumG, i-iniG) ; 
iniG = i; 
accumG = dG; 
} 
} 
else{ 
if(accumG < 0) { 
accumG += dG; 
} 
else{ 
doOutput (GRN, LRP, accumG, i-iniG) ; 
iniG = i; 
accumG = dG; 
} 
} 


/* 


* / 
if (accumB == 0) { 

if (dB != 0){ 
doOut put (BLU, SPAN, iniG, runcntB) ; 
LLB Ss 
runcntB = 0; 

accumB = dB; 

} 

else{ 
runcntBtt; 

} 
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} 
else{ 
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if (dB == 0){ 


} 
else{ 


doOutput (BLU, LRP, accumB, i-iniB) ; 


accumB = 0; 


iniB = i; 
runcntB = 1; 


if (dB > 0){ 
if (accumB > 0) { 
accumB += dB; 


} 


else{ 


doOutput (BLU, LRP, accumB, i-iniB) ; 


iniB = i; 
accumB = 


} 
} 


else[ 


aB; 


if(accumB < 0) { 
accumB += dB; 


} 


else{ 


doOutput (BLU, LRP, accumB, i-iniB); 
iniB = i; 


accumB = 


aB; 


printf("%d spans %d lrps\n",spanCnt,1lrpCnt); 


printf£("span bkts %4d %4d %4d %4d %4d %4d %4d %4d %4d %4d\n", 
spanBkt [0], spanBkt [1],spanBkt [2], spanBkt[3],spanBkt [4], 
spanBkt [5],spanBkt [6],spanBkt[7],spanBkt[8],spanBkt[9] ); 


printf ("lrp bkts 


4a 4d %4d %4d %4d %4d %4d 34d %4d %4d\n", 


lrpBkt [0],1lxrpBkt [1],lrpBkt [2],1lrpBkt[3],1lrpBkt([4], 
lrpBkt [5],1lxrpBkt[6],1lrpBkt[7],lrpBkt[8],1lrpBkt[9] ); 


doOutput (color, type, accum, len) 


{ 
/* 


os 


switch (color) { 
case (RED): 


printf ("RED: "); 


break; 
case (GRN): 


Prince (“GRN« -8) ¢ 


break; 
case (BLU): 


PLrinte (BLU: ") +; 


break; 
} 


switch (type) { 
case (SPAN): 
spanCnt++; 


if(len < 10) 
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spanBkt [0]++; 
else 
if(len < 20) 
spanBkt [1]++; 
else 
if(len < 30) 
spanBkt [2] ++; 
else 
if(len <40) 
spanBkt [3]++; 
else 
if(len <50) 
spanBkt [4] ++; 
else 
if(len < 60) 
spanBkt [5]++; 
else 
if(len < 70) 
spanBkt [6]++; 
else 
if(len < 80) 
spanBkt [7] ++; 
else 
if(len < 90) 
spanBkt [8]++; 
else{ 
printf ("spanlen = %d\n",len); 
spanBkt [9] ++; 
} 


/* printf£(" span %d len %d\n",accum, len) ; 
break; 
case (LRP): 
lrpCnt++; 


if(len < 10) 
lrpBkt [0]++; 
else 
if(len < 20) 
lrpBkt [1] ++; 
else 
if(len < 30) 
lrpBkt [2] ++; 
else 
if(len <40) 
lrpBkt [3] ++; 
else 
if(len <50) 
lrpBkt [4] ++; 
else 
if(len <60) 
lrpBkt [5] ++; 
else 
if(len < 70) 
lrpBkt [6] ++; 
else 
if(len < 80) 
lrpBkt [7] ++; 
else 
if(len < 90) 
lrpBkt [8] ++; 
else{ 
printf ("lrplen = %d\n",1len); 
lrpBkt [9] ++; 
} 


af 
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/* printf£(" lrp %d len %d\n",accum,len); */ 
break; 
} 
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